class Solution:
def minimumDeletions(self, nums: List[int]) -> int:
max_index = 0
min_index = 0
max_element = -float("inf")
min_element = float("inf")
for i in range(len(nums)):
if nums[i] > max_element:
max_index = i
max_element = nums[i]
if nums[i] < min_element:
min_index = i
min_element = nums[i]
ans1 = max(min_index, max_index) + 1
ans2 = len(nums) - min(min_index, max_index)
ans3 = min(min_index, max_index)+1 + (len(nums) - max(min_index, max_index))
return min(ans1, ans2, ans3)
1712C - Sort Zero | 1028B - Unnatural Conditions |
735B - Urbanization | 746C - Tram |
1278B - A and B | 1353D - Constructing the Array |
1269C - Long Beautiful Integer | 1076A - Minimizing the String |
913C - Party Lemonade | 1313A - Fast Food Restaurant |
681A - A Good Contest | 1585F - Non-equal Neighbours |
747A - Display Size | 285A - Slightly Decreasing Permutations |
515C - Drazil and Factorial | 1151E - Number of Components |
1151F - Sonya and Informatics | 556A - Case of the Zeros and Ones |
867A - Between the Offices | 1569A - Balanced Substring |
260A - Adding Digits | 1698C - 3SUM Closure |
1029B - Creating the Contest | 1421A - XORwice |
1029A - Many Equal Substrings | 1675D - Vertical Paths |
1271C - Shawarma Tent | 805A - Fake NP |
1163A - Eating Soup | 787A - The Monster |